Localization and Universality of Eigenvectors in Directed Random Graphs

نویسندگان

چکیده

Although the spectral properties of random graphs have been a long-standing focus network theory, right eigenvectors directed so far eluded an exact analytic treatment. We present general theory for statistics eigenvector components in with prescribed degree distribution and randomly weighted links. obtain expressions inverse participation ratio show that small average are localized. Remarkably, if fourth moment is finite, then critical mean localization transition independent fluctuations, which different from undirected governed by fluctuations. also high connectivity limit solely determined For delocalized eigenvectors, we recover universal results standard matrix distribution, while localized depends on distribution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sparse random graphs: Eigenvalues and eigenvectors

In this paper we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the case d→∞, complementing a previous result of McKay for fixed d. We also obtain a upper bound on the infinity norm of eigenvectors of Erdős-Rényi random graph G(n, p), answering a question raised by Dekel-Lee-Linial.

متن کامل

Eigenvectors of Random Graphs: Nodal Domains

We initiate a systematic study of eigenvectors of random graphs. Whereas much is known about eigenvalues of graphs and how they reflect properties of the underlying graph, relatively little is known about the corresponding eigenvectors. Our main focus in this paper is on the nodal domains associated with the different eigenfunctions. In the analogous realm of Laplacians of Riemannian manifolds,...

متن کامل

Entrywise Bounds for Eigenvectors of Random Graphs

Let G be a graph randomly selected from Gn,p, the space of Erdős-Rényi Random graphs with parameters n and p, where p > log 6 n n . Also, let A be the adjacency matrix of G, and v1 be the first eigenvector of A. We provide two short proofs of the following statement: For all i ∈ [n], for some constant c > 0

متن کامل

Universality of random graphs and rainbow embedding

In this paper we show how to use simple partitioning lemmas in order to embed spanning graphs in a typical member of G(n, p). First, we show that if p = ω(∆8n−1/2 log n), then w.h.p a graph G ∼ G(n, p) contains copies of all the spanning trees with maximum degree bounded by ∆. This improves a result of Johannsen, Krivelevich and Samotij. Next, using similar methods we show that for p = ω(∆12n−1...

متن کامل

Ramsey and Universality Properties of Random Graphs

This thesis investigates the interplay between two branches of discrete mathematics: Ramsey theory and random graphs. The origins of Ramsey theory can already be found in the work of Hilbert from the early 20th century. However, it was a simple but profound result of Frank P. Ramsey from 1930 which marked the beginning of the new field in mathematics. Phrased in graph theory terms, Ramsey’s the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical Review Letters

سال: 2021

ISSN: ['1079-7114', '0031-9007', '1092-0145']

DOI: https://doi.org/10.1103/physrevlett.126.040604